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(57) Abstract: 



PURPOSE: A PKI-based commercial key 
entrusting method and system are provided 
which provides PKl-roaming service 
without changing a system and guarantees 
perfect forward secrecy for a key 
management server managing a key 
recovery server. 

CONSTITUTION: A user A(1 0) generates a 
pair of password private key and public key 
and creates a key recovery block to 
transmit the key recovery block together 
with the public key to a registration server 
(11) In the first step(S201). The registration 
server transmits the key recovery block and 
public key to a key managing sen/er(13) at 
the second step(S202). The key managing 
server sends a password authentication 
note issuance permit to the registration 
server at the third step(S203). The 
registration server shows the permit to an 
authentication server(12) and requests a 
password authentication note with respect 
to the public key at the fourth step(S204). 
The authentication server Issues the 
password authentication note and opens 
the authentication note to a directory server 
(1 ) at the fifth step(S205). and transmits 
the authentication note to the registration 
server at the sixth step(S206). The 
registration server delivers the password 
authentication note to the user A at the 
seventh step(S207). 
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(51) Int. CI / (11) e^Heia ^2001-0067966 

H04L 9/08 (43) gJH^J} 200ia07g13iJ 

(21) gSiaS 10-2001-0019279 

(22) #ggJXI^ 2001 04a llgJ 

(71) ssiej eh^ ms aia 

AHgsgAI /HS? M&m 1321-6 S0^E^9I 5S 

(72) ^SJF g^'Iig 

AHgs§A|^m?g^6§SD|OHye29-1008 

o <=» 

-M e ^ g Al S g ? Sll aS26-6 

ass 

AiM^gAISe?0J§e466-1 

§ ^ ® ^ A I S ^i^ ^ lit e 1 046-4 
0IS3 

AiM^gAI^^^Eg^eeiSgfiJOHUM 101-1006 
(74) CHdiei SEHS 

AM/jg^ ■• pyg _, 

(54) nmioi ofoi 3lP^s] ^gas »h" a ai>.h 

S ^^gs g5H3l &iH£h2f 9eSS>M Af§»a §V2| 2? Ai^m MMOW g^A|3|fe fe'gssj 

2J 3\?\m A|>;gJ :?|^S 3HAItha. 

e ^^SOII m&: AI^S aoi nOIIOIOfOKPublic Key Infrastructure: 

PKD-SS (roaming) Ajbl^B HISS^:i2, 31^? AHbHS 3£|Sffe MtiiOW SfS ^i^S^ 

tllSS(perfect forward secrecy)S SS&o^Mi etSSg Ji\IimCi. B S^SOil (DS 31^^^ :3ls0| 
3^JII^ Al^igog 2|gi! Spoils A|-§IF°| MSIOItHAIS aCHgh SSShfe 0|§0| SIP. 

S3H3I, ti\md\. PKI, 31^^ Al^iU, Key Escrow, Key Recovery. 

Slab SeH :3|^01l cog PKI :7|&f°J 3|SH^^ AI^Ho^/^I, ijH^t^llOIHAI^J 5HAISF32 Stfe 319] 
Ef a§2J SXHBI mSS UEttii ES. 

Elbfe eSH 31^01! cog PKI 3|gfo| ^fgg 9|9|gf A|>:l!ogAH, '-^iL3{\Q\^k\J\ :HA|5|2 2ife 3|^ 
^ SxHdl SSM UEUd! ce. 

E2afe eSH 31^011 CUS PKI D\^°X 4^gg 3i?|Sf AlriilosAH. ail£IA^oJA^3^ 3HA|Sm 3|?|6f 
3t§2| ^fl£l SMM UQtfl ES3. 

E2bfe geU 31^011 COS PKI 3|&>£| ^gg 3|i?|6f AjiiaoSAj. U^|£IA^elA^3^ 3HAI8^3 2ife 3\^^ 
3f§2J ^ixH5.| sge U&y! 

E3afe SSH 31^011 (Ifg PKI 3iah2| ^<Q% 3|?|6f AjiigJoSAH. e!M^^>ieA^:3^ 3HA|5^31 3191 

6f ju§oi gx-i£i ssm u&a ES. 

ESbfe S2H 31^011 0}^ PKI 3ie}£l ^►ag Sm^f AI>:g!SSA1, e!M£H>iMAPJ 3HA|Sm Slfe 3|^ 
? ^'H£l Sgg U&tS ES. 
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SE4aS S^Sfa. S ^^SOil CDB 3\9\^ A|>iijo| ^AIOHS UEfUl ao^/H. RSA{Ron Rivest 
AdI Shamir. Leonard Adieman) D\&9\ (n.n)-^^S§ 51^^ A|>:i,'2| 91^^ SI d\^m UEfyi 



£4bfe e ^^gSI HI1 ^AIOIICMI CEfe RSA D\^9\ (n.n)-&^gS 31^^^ A|>ig,'2] 31^^ UEftS 



Aliiiigo] 3\^^ ^ D^^m UEiyi SES. 

£6^ e ^^SOII CQ^ A|>i^2i HI3 ^AlOjlS UEftii Sl^^AH. RSA (n.r})-^M\^ 3\^^ 

A|>iij£| S 3}§g UEftfl £8. 

£7a^ ^ ^^SOil CI>^ 3|?J^ A|>^ij£| m ^'AIOIIB UEIbii 5!^SAH. Cini-ae.KDi f f le-Hel Iman) D\ 
^21 (n.n)-^^ag 3l¥i^ A|>^gjO| 3\^M oj 5|o,ek ^gg ^£|y| 

£8^ ^ ^^soii mm m±^2\ m5 ^aioii» u&yi si^mah, cini-se^ (n,n)-?^J3i2« 
31^^ Aii^asj 31^^ a Dimm UEFy ss. 

a ^ ^mm ue}^ se. 

* 31?!^ a§M UEftH se. 

£11^ e m ^AIOIIM UEItH 5^°^, CIEhSe (t.n)-^HI^ 3|?|^ M:^m9\ 3|^ 
^ i! 31^^^ UEfy 

£12^ S ^^SSj HI9 ^AlOjlS UEftH 3^^^. PEI-SSI D\^9\ (t,n)-i^HI^ 3|?|^^ AI:i^ijo| 31^ 
a 3|^e^ J2f§M UEIty £53. 

<£SSi Q|t[ ^S> 



10 : AFgXKUSER) 

11 ' AHbKRA; Registration Authority) 

12 : oie AHW(CA; Certification Author I ty) 

13 : 3iaai AHt^i(KMA; Key Management Authority) 
14, 15. 16 : 31^^ AHtH(KRA; Key Recovery Agent) 

21. 22. 23 ClIOIEimiOl::^ 



e ^^S^ PKKPublic Key Infrastructure) 3|¥l^ k\±L^ IPI^Oil ^61 A^glhoj 

HEFOItHAI (privacy) S^Sf §^2J SSfS sSOIBf^ eAjOil S^^^ ^ 31 

^^Ei e<iii D\^s\ ^^^^^ ^oieiM^ eii-ii oiPAHu aioiEis ^ng^^Di §ss<y aichm 
Oil (I^B^A^. qioieh ^^sif ee^oi t^e uH^fsjii 2^cl 

Ba^e!(on-l ine) Oil A] XI (message) M ¥^^(encodlng)6F^ I^I^M £|0|5^D|. ¥^(code) 
£^ 3j(key)M X^ShOI ^slfS^OI oH^l^ ^ 2i:>H ^Cl. 0|2f S-^Sj A^gg 

v^. £ge ^^xi5H2 ^^cH^ ateie 3f^5f:Hi ifo^Mi. saej ^^o||A^£l ^I^^^:>^^nL^ sx^ 
?ii^^e 3^^6^^l § e^e sgg i\x\-a aa. 3^^u, ^ai 3hi:q 3i^£i2j oia^M 

SttH^. 3|oj ^^'OIU oja^OI MgXP^ Xh<Mo| 51 S^(plain text: g.^^sf3f £|J| 

DiiAixDoii se^^ ^ gi^ m% oi g^oiife w^ioi :^^JFsoii£ M^am 

mm^. 3iso| oixvoiiAi M cHoil ^mLD\ sggo^AM s^iH^ ^^"^Ai^ ^ ^ A^^§oll 

AH niHgojOl eSel SSM ^^^sfS^II 3IM mOi SMg SiOQI . 3|2|' SyOlU 

^M^. ^3^2^ 31^01 ^^Ah ms\ 2|So^ 01^^ 31 £^ s^oii g^oFOiOf m. ^fi^ 
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01 ^'^m s¥oii oo\m ^ 91^ ^mgoicf. ^. ^sixf^ g^^gg m'^^ 4-A\m 

mm 9io\\ SD. 

S^th ^ yjJH ^^iilgej :?He] A\^X\D\ ^ 5Efe gX-ll^ 3| ^^{key back- 

up) A^u\^ mm xm^o[^ ^^ag Ai>igjs oigg,^o^Mi 8h^^^ 4^ sicf. se^ ^ 

A^go| oHish^ □ie.^^SAH. A^goii am ^^saxi 

£01 (trapdoor):?^ ^^^^j xH^. £^ 2^ MBOW ^^D[ ^H^of^ SSj g^^OI ±D\iSi 

H 9Ji^U, X\X\m ^'H Si^ CUS^ ^^e^a 3|?J&[ A|:±:i](key escrow system)Oia. 

ot^g oiEi m^m ^ejmoiiAH oi::)^^ A^^oji>ii ^^d- i-j|ga^^ Ai>:ijoiaf §£j 

s 4^ aiP. oi:^iAH, Dial ^aoi^ g^m:>^ ^^^m afssisis a^si sas 

0\2i PKI :?ie^2J 5!?]^ M±ms\ 0\R^ D\i^k\ yj>i^|0|H (Netscape)A^2| 

bil£IA^ol(Verisign)A^ §^ &lM2H:^^(Entrust)Ah£i Pl^Oj ^E^X^ 9JiQ , OjofOllAH^. SEH PKI :^l^^2| 

M±m9\ smss omB[D\ ?imo) mmM 9i^m sdw mM9\ D\^m x\^\^ Mm^:)i^ §^a. 

^M. PKI J\^^9\ M±ms\ 2Hx^|^ cfe^f ^^a. A^exKuse^)&^ pki ^^^m d\9\^ 
Ai^ij£j AHbi>i:S oigm^ ^x]\m siDimK. A\mx[D\ eieAH ^^iss agtr ffHoii sx^ AHgg eigAH 
a ejgAiM ^amoi ^^smoi eie Aibii:?F ^JH&a. 

5Egf, e^ Aibife o!e AHW:?F o]§AH(certlf icate)g ^^SoPjOil ^MM SieAH ^^SM 

A^g7;^M sf^sm noii am mm s¥m ^mmu. 

mm, d\^^ ^^m ms[o\ Mmx\9\ mmdim ^^t\o\ nsmoi a^gi. A^g7:^2| 31^:? 

AlOli Bim^m ^m\^ 3|^£| AHtH2f 5I^^£| AJtHOIlIHI 31^^ SSM Q4^2i 3\m=? A^bH:^^ 

^. g£H ::'i^oii Che PKI :?i^^2j ^y^m A\±m^ A[mx[, mm ahw. ois ^jtH^ ^i^^i ^i^^tH 

2f Cl^^oj AHtH^ ^§o^ BVQ, 0\D\A-\, 3\^=? AHtH^ 51^^011 mQ.m SMS HI 

Sahb ^^^1 ^SXmiH^ ^iix-IIM A^gg^^ 31^^ 5!e^2| ^§01 ^Bj^ >^ o^o 

H^. m^D^ KRAi. KRAz. KRAnM ^SSf^ 301 S§£II1 9JiQ , 

^m, 3l^£j AHtH^ 31^^ AHb^M &E.|6h^ 5h£l AHbHBI ^E^M 4^iyoF:>il EICK 

£lafe gBH ::^|^Oil CQ^ PKI Dl^^^ ^^Sg 31^^^ Aj^^ijo^AH. ^±3\\0\^A\D\ 3HA|gH2 3|?| 

&k j}^^2\ mx^E,\ mmm uaty ssoick £iaoii sais pki :?i«f2j ^^sg 5i^^ Air^^js "air^^ii 

OIH oig ^2.1 Al^igJ ^SAH hHS 4.1(Netscape certificate management system 

administrator's guide version 4.1)' 

http://docs.lplanet.com/docs/manuals/cms/41/adm_gulde/contents. html Oil :?HA|£|OI 9JiQ . 

£iaa i^^ms, A[sx[ AdOfe ^Hei^i SaS^ s^h^i PaM ^^am. xh<Moj o^^g ;}^oi3| s,m 

5|&£| AHtH(KMA; 13; ^i^^llOIHAhOIIAHfe 'CilOlEi^:? ^^^IZr^^ S&)5| Si^g Pkma^ o^^^ 

m g,^^g sDWBi p^2^ mm s mm A-\ti\m: idoii s^§^ck&:?4i 

S100). 

oioi/H. g^ A^y^(RA: ii)^ A^gx^ m2i mx[m ^mm ^. AFgxKio)si g^sg sijh^i PaS^ g^ssfs 

MgX^oi :?Hei3| '^"^ • m 3l2h£l AibH(KMA: 13)011 5|?|^M ¥1^01 S^§>CK3:>|| S101). 3|&£| 
AHW(KMA; 13)^ 5j^g :?HeJ3| SkmaS OlgShOI AhglfSI DW213\m ^aSf ^0|| A^gX^ 

21 g^mg g:?H3i Pa2I cngsi^xiB SAf&a. 

01 CDiOil. ^^fif^ A[mX[9\ DWo\B\2\ A\mX[9] g.^Sg g9H3| PA^f CHgOl 3^, J^tl2\ Xigg g 

:?H3i p'kuaMW Mgxf£i g^^g :?Hej3i SaM '''"'•^'••^'''^^ z'm.mm ^ GiioiEiifiioi>i(i7)oii xiSehcfce 

D\\ S102). 

mm. Am(\m: i3)°i xiss om^i^ ^b^^\o\ sf^^ioj ^eoii xhseiw pins Soh 
seoi 3ia£i aiwckma; is)^ pinm (m,n)- dig ^>if ^^:i2£ig(B. m < n)m A[mmo^ 

2&2|og ^qII nD^9^ 3\m=? MIM (KRA: 14, 15, 17) 3\^^ ^^XJt9\ 1IH^?-IH^ g,^ 

DAI £1aa S^Sme. 3|^£| A^HiCKMA: 13)fe AhgXKlG)^ D\i213\m ^mm ^. 3\mE\ 

AibHdS)^ g^ A^d^(RA• 11)01l3i| A\mX\9\ gf^g :?He]3l SaSJ %mo\ S^S£l2igM ^^£1^ DIIAIXIM 

xf^iis) s^g PHej3i^ sx^ A^smo^ s^^^ckbtii sio4). 

OlOiAi. g^ A1W(RA: 11)^ AHgQ DilAIXIM ^mm ^. ej^ AHtfi(CA: 12)0il>!l oigAH ^^^S QS§h 

ckb:>ii S105). oloii caei. ejg AHtH(CA: 12)^ A^gx^oii am g,^mg eieAHs m^m m mm 

AHW(RA; 11)0ii:>1l S^eha(B?1l SIO6). OlOiAH, g^ AitHCRA; 11)fe g,^^g oigAiM A^gX^ A(10)01l 

D\\ ^^mCtlBDW S107). 
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Sibfe SeH D\^Q\\ mm PKI DI^^S^ ^^a§ A\:^^^^M, '^±3\\0\^A\J\ 3HA|Sm 9Ji^ 51^ 

=? JUSSI ^xH£l mM§ UEftH Saoia. £1bg SSoFS. MgXf A(10)S¥Ei gf^g :?He»3l(Ht CH 

Q.m{BD\\ S120)g AiW(KMA: 13)^ X[^9\ g^ijOU 5Ji^^^x|g 

^ mow ^mmO^ OIOII am m?l OIIAIXIB nSSI AHtH(KRA; 14. .16)011 S^e^CKB^I S121). 

^m. ^\m=? AitH(KRA)ee s^ej oiiaixib ^a\^ m x\tim9} §a mm hh^^^e pswd,, 

PSWD2. PSWDn§ AHW(KMA; 13)0il 2}^B\D\\ S^e^DCB^l S122). 0IO1AH. AHhH(KMA; 

13) ^ mSSi 31^^ AHtH(KRA)2| HH^i^SS OlgehOj PINS IH^S§[ ^Oil XfdSl XH§g :?Hei3101I S 

01 use :?ne]3iM oigmo< ai 01 ami 01 oil J^§^£lo^ Mmx\9\ g^^g D\{?}d\m ^^^^a 315^ 
a AHtH(KMA; 13)^ m=?^ A[Bx\s\ g,^^g :)Hei3ia 2}3om Mmx[ a(io)oii:hi s^§.k:>(&:?ii 

S123). 

£2afe eeH :?i^011 EFS PKI Dl^^Si ^^a§ 31^^ A|>^g.'o^AH. dl A^oJ A^:?^ ^HAIofH d\^^^ 

lifssj ^xHE.1 m.mm UEitu ssoia. tHlaA^oJA^:?^ ijhaishi pki ^^sg 3i?i^ Ai>ia' 

' Ons I te Key Management Service Administrator 's Guide' . http://www.ver isign.comOjj ^M\o\ D\ 

E2aM ^^S5^^, bH!£IA^olA^£| d\9\m A|>^^'^ ^Jtl±:3\\0\RA[2\ D\^l}\ ^^dl A\EX[ A(10)2j :iH 

iy 5:)H5I 3l5^dl AHW(KMA: 13. H1I £| A^ol AK)il AH ^ 'Key Manager ' £f ^^^^ >1M 

^SH^ oiM ^^Aiisi ^^hsb omi^ ^o. A[mx\ a{io):?f §^ ahbkra; idoii g^^g 

ej^AH ^^se ssm^(&:)ii si30). g^ ahw (ra: id^ A^gx^ a(io)si a^^g eigAi ase 

3|&£| AHbH(KMA; 13)0|| S^thCKB:?!! S131). 

mm. eieAH Q^m ^tim ahwckma; i3)^ Afg» A(io)si g,^^g :>He]3i/s:?H3i 

mm 3-DES5IM astha. 0|0^A^, 51^^ BIISIH (KRR; Key Recovery Record)2f d\m=? M^(KRB: 

Key Recovery Block)S Cfg3f ^^01 ^StFCf. ^, d\m=? ai3H^ ^'^^^ ''''' ^^'^^^^OIIJ. 51^^ 

(KRB)g '-''^ 0\Q. 0\J\M, Kfe 3-DES 310122, PRI^ AFgTIfSj a^g :7Hei3|0| 

H Pkra^ d\^=? AHdi(KRA; 14)£| g^H^jOICf. 

AHtHCKMA; 13)^ ^^§h 31^^ 51l3H2f 31^^ AfgX^ DWo\ a.^ ^kj)]) Qj 

0|EjtHIOI>::(17)Oll THSeh ^. 3-OES 31^ ^>I^^D^. OlOjAH. 3|&ai AHtH(KMA: 13)^ 21^ AHtH(CA; 
12)01i:>j| AhgXhHJ oi^AH SSoH}(&?il S133). eie Aitii(CA; 12)^ A[SX[ gl^g ojeAHM 

« 3|5^£l AHbH (KMA; 13)0il S134). OIOiAH. 3\B^\ AHtH(KMA: 13)^ ^^^g Dm 

3i2f &^^g eieAHs A[BX[ A(io)oii:>ii e^^oMi nam y ^oii A^gzi- i^sg :/Hoj3ia 

£2b^ e2H I^I^DII mE: PKI :^I&!2J ^^Sg 31^^^ Al^gjo^AH, tHI £1 A^ei AF3^ D^A\o[ll 9Ji^ 3!^^ 
^XH£I UEfHj SeOia. £2bM ^^^S^^. AFgXF A(10)3F 3|^a| AHtHCKMA: 13)0{|>ll 

Xf<M^ ^^^g ^H2J3| QSm^ S140). 3|^ai AHtnCKMA: 13)^ GIIGj Ej tfll 01 >^(17) S 

mmo\ a[^x\9\ 3i^^ m^s ^^mcHB^w sui). oi£i§[ ^^as ^lym^i ?iohah^ ^ gsj 
31 aai Mm m^x[B\ piNoi ^fig^a. 

^AHg 3|^zp ^a<:Q^ SSAHS 31^^ AHW(KRA; 14)0il o[Sm:HI S^thQ. 31^? AHhH(KRA; 

14) ^ 31^^ ssAHM m2im m, x\tds\ ;Hei3ig oigmol ^\^^ M^a^^a 3-des 3ia 

□ . mmm^ 3-OES 31^ 3I2^£I AHbH(13)0ll 2}Bom ^^^Q, 

0\0\M, 3I&E.I AHm(KMA: 13)^ 31^^ AHtH(KRA; 14)^^Ej 3-OES 3[fi OlgmOj 31^^ ail3 

HM¥Ei A[mX[9\ g^^g :>HeJ3| SaS ^^ef ^ AFgX^OlMI o^5ja^:HI B^mOiBDW S144). 

£3ab gen 3(^0il TtB PKI 3I^^oj ^hga ^jo,^, Alr^^go^AH. 21^^^^^A[D[ D\{A\mil 91^ 3l¥i 

^ ^xHai UEiyi £soia. ^eh 31^011 a>£f ej^aii^^MAPh DWAimn 91^ 3|^b 

'Administering Entrust/PKI 5.0 on UNIX'OII ^^^SiO\ 9iQ . 

£3aM t^^sFS. A[BX[ A(10)^ §^ AHm(RA: 11)OII>il ^^^g eieAH ^^^M fiStlCfCB^I S150) 
g^ AHH1(RA; 11)^ A\mx\ A(10)^ ^'•^g oJSAH i,^^ Q^m 9im A-\H\{C^^, 12)011 ^^e^c:Kt^i^H 

S151). mm, ei^AH ssm 21m ahw(ca; 12)^ AFgxF a(io)bi 2tmm n2id\ ^ sdw 
31 ^. s:?H3ioii cHt^ gfsg oieAiM ^atha. 

A^gX^S| ^^Sg :J|ieJ3|/g3H3| 2JeAH^ CAST-128 SE^ 3-des g,^ssf£|0i QIOIEimi 

0|>^(17)0il X^SBQ(B^\\ SI52). the. 2J§ AHtH (12)^ mm AHtH(11)S SSHCB^I S153), :»He!3|2f 

^^mg sieA-iM eismiHi A\mx\ AdooiMi s^§^ck&:>ii si54). 

£3bb 31^011 0}^ PKI 3|a^S| ^^Sg 3|?|^ Al^iljo^AH. eJM£i>iJ^APf :?HAimi2 31^ 

^ HfgSI ^xH£| mmm UEiyi SSOia. £3be S^S^e, 3|?|^ A|>^§!0| 3I^?S ?|6f01 AFgXF 

A(io)3h mm ahw(ra; idoii x^ajoi ov^g :fiej3i£i Q?6F^(&:)ti S160). mm ahwcra; id 

^ MgXF A(10)SJ g,^^g :?Hei3| oig AHfcH(CA; 12)0ii:HI S^ehClfO:?!! S161). 

01 [Dioii. 2im AHtH(cA; i2)fe aioiEimioi:^i:(i7)s ^m\o\ g,^msf£ioi x^^3o^ sib A^gx^2| g^^g 
:'Hei3iM ^ss^§^cK&:?j| si62). mm. JUg aioii ^sxfsj IIH:^?4E3^ ^smoi ^ 

=? jlfSOll S^Oim^ gSXFSJ eo^ §S|Oil C[f£F 4^ 5fll SiQ. OjOIAH ojg 

AifcH(CA: 12)^ ^mSfQ MgXf i.^:^g Dm3\m mm AiWCRA: 11)M S5H(B?II S163) MgXf A(10)0il 

:hi 2^Hha(E+^i S164). 
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OI^OilAH. CHS^ sen D\^^M ai^3ilOIHAK tt^l^|A^e]A^ S ele^^>.eA^2| PKI D\»}2\ 3\^^ 

5i2^£i Mms\ 2im MmD[ A^gx^£l DW2iB\m ^^sh>ii £1°^. 31^^ 3^§ol o^y 

SE§[, §eH :>l^^AH «!>^3ilOIHM SlSi 3^0I|£ ?|^£ife :?lieJ5l2f S:»H5|S| CHSam SAfSH?| ^ 

6^o^ Aitiisi a^s 5is oigmoi Mgxfsi :?h&J3i:?^ e^^^aaoi a^g:?i idi^oil 3\m=? as 

01 OFy 31?!^ 3[§0!IAH AibHOIi:)|l I^H^i^PF ?|gOI SAfBIH aiD. 

CH^OL y!>^9iioiHA^a eiMan^^^AF egsi ^^^a A^gx^2J n m AHtHsi 

3|(yi>l3^|0|^A^£^ ^IS^ai AIWSI XHSg 3I. olea^>leA^o| go^ oig CAST-128 se^ 

3-DES a^sSSIOi Ql 01 a mi 01 Oil USSIHM 3 5|g g£S S^SShlHI 5*ai5|-W0t 

mm, 013301 SB s:?H£is QioiEiwioi^iOii uss A^sx^£J s^g 3Hej3i^ i^gsj^ii si^ gfli§§ 
xiLi:>li acf. 

^61, WldlA^ojAF 2^21 S^Oll. 31^^ AlWfe 31^^ M^o^^g s^s^s^ 3»oES 3\m d\B 

Ei AHm0||:HI eiSmiHI a^6^:?l ^o^0| CRS (certificate Request Syntax) HMSSS Ojga^HS, 3\m 
£1 AlWfe CRS HSSSe m& d\m ^5ES 2[a6^:>« 5^£I3^010^ 5f^ ^gOj 9iQ . 

SE^^. a^eh yirii^lOIHAK biiaiAFeiA^ iy oi^£^>vEa^o| e^oj goQj,^ ^:?|^o^ QIOIEiWIOIrfig 
^S&^H^MI SOW 6]g^(fault tolerance)^ ^ 2i^U. &^ aiOiaBilOI>iO|| ojsH 

g^e^ XfS^Q 8Hii gSi ^a;^^ 



[I^e.^A^, ^ ^^S2j nn ^^i^ i^i^sj pKi£f ojgoj si^ah ^g^ej ai>::^ 

s 7312 ^^ag Ai^go^ sga^ irssfM ?imoi 51 sHg 0121011 

PKI-Sa /Hbl^£f ¥:?h AHtl|>:S UlSSh^ 3\^^ A|:±:gje fllSsf^QI SSQ. Oi:?|AH. PKI-^S 

A10|>:&^ gjSI e£FOieje(ciient) EiOiyOilAH^ IH^^-JHC password) 8 OlgShOI bl^3IM L4ia^^^^ 
(download) Qg, 3 §MM OlgSFOi k\%X\D\ PKI AHdl^B 0|g5F£^ :?I^^AH, oj 

Ei^a t^soiiAH AFgxK)ii:Hi oigs3f ^fiiSM n^^m acf. 

e ^^s°i XII3 &^:>i ;tii2 ^^011 ¥:?F6^oi, i^^s^j s^e^oi sssi^ pki :?ia-2i 3i?i^ Ai>^ij 
s 31^^ Aim:?^ Mgxf g,^^g ^Hei3ioii see 4^ gi^ Ai>^ii D\^m xiism^oii ^^^g ^ 

B ^^s^ X-II4 ^01 x-ii2 ^2ioii ¥:?FSFOi, ^g^ ^ &a ^^^E^ ai^SM asm^ 3\^^ ai 
^ii :?i^M ziisa^^ai sia. ^^gg 31^^ Ai^^ij aioii sioiAi. 31^^ ahw 21011 oies shai 

oPI aai AHW (OIIM MOi. 5l5hdl A^b^)e 5101 ^g^OI ^ 4^ SiCI. 

::'H2J5|( long-term private key):?F ^^^DH mCHd^£ 015101 k\%X\ 3\9X o^SjaOll Dj 

XIXI a^ge H|D|6f^ 51^^AH, AHtHeJ Aitil^ AfgXFSI g^sg 51 § 

^ ^^SHi I-II5 m ^^Oil ¥:?hm01, 3I5^£I AHbi i! 31^^ H<\^D\ 51^1? 5}§01IAH Afg 

Xf^ ^^sg :?H2i3IM SOhy 4^ ^ (blindness)OI J-jjga^ 5|?|^ Aj^ij S 

H, 31^^ §M XiS gOH 6lg :?lgOI UlSSIfe 51^^ A|>ilj :?|#e JIHIg6h^Gll SiP. 

^ HI7 M2 ^^011 ¥Phmoj. :4::H^?j|c>j5|o^ ip^ ::?fkt[ 51^^^ Ai>^ij ::)|^§ 

SF°^ i^^ai^oi xHiesjoio^ g^iiif 5101 b^^^ima. ^^01 n 

g^2| 31?!^^ A|>iij^ ^IHM¥H(tamperproof)S XilSm^ SFH^IOiS Xi|S^£|OiO^ SHiet, ^ ^^SE 

g^isnf *s ax^^^:H2H^ sga g^ Il£j6^o^ ^HM^lo^^ ^^si^ 2M ^^^^ ^h^^ 

^ iii8 i^x^i^^ 5i¥i^ Ai^^ijo^ sg£i^ spoils A^gx^°l nafoitHAPh ^pg^ as 
51?!^ Ai>:i.' ::^i^g msm^Qi 

m^sm. AibHCHi sgsioi =s:'f a^ axim^ Ai>rii pi^g ;g|go^^ 

e ^^S£i xflio HIS ^2«oii ¥:3^o^ol i^^sg gfxiif 4^ sife 3i?i^ Ai>^ij •:>\^m 



:?Hej5is ^^^fifSF^ ^^:?| AFgxf:?^ vowsx 3\^^ ahwhi ^iih^im oigmoi 3\n^ m^m 
mfe A^gx^:?^ ^^:)| 31^:? M^^f 5:'H3Im g^ AHmoii a^affe mm ^\!A3\ 
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Mgxfsj :»H2J ^'g §a2f i^HSi aioiEiwioii^oii 2[2| u^o\ nsmjD. 31^^ ± 

3^1 AibHi^F eis M\Mmn sig/n B{D\M\m MMmn A\mx\2\ o^sg e:'H5ioii 

al§^ &^m§ eiSAHB fiS5^fe e^ii; ^01 eig g^se ejeAna ^^^mn, ci^iisai ahwoii 
:?l_A^gx^£| ejeAHM g:?H6F:n AHwoii^ii s^sf^ ^ ^oi mm a-\\md\ ^01 

OloK)||>M^. £4 UIXI £12S &5gfO< g ^SOil CLFe A|>iS£| ^AIOIIB 

£4^ ^ ^^soii mm 3\m^ Ai>iS2i ^Aioiig UE^yi ss^^ah, rsa ^^s§ a\± 

^Hl 31^^ ^ 3\^m 31^:? 2t2| £4a2f £4bOj| UEfUi:2 SiCf. 

£4aM s^^ms. ^ ^»Aioiioii mm rsa (n,n) ^^Sg 3\9\^ A\^m9i 3\^^ ai 31 

?-JH(PWD)fe PKI-^a AHHI>:B ?Jth A^gXf A£i IIH^^-IHM ^Dlt^Cf. 

5Et}. VER^ PKI-^gj AHb|>i» %o[0\ 3|^d| AHtHOll g^S A^gI^ A°l JIH:^::?-IH ^elJ^Ola 
KRB^ A^gX^ AOil 31^^ M^M UBtHQ. OlSK ^^S^l ^^A||f^ SSOIIAH (e,. N,)^ jgiieUW 3i 
AHbH(KRA,)5^ i,^^g RSA e:'H5lom. N, < N2 < -< N| < •••< N„Oia. , dr^ JHIiSIWI 31 

A^ti^ (KRA,)o| ^^g :)f]oi3io|Cf. 

Ahgxf Ado)^ x^<yHi ^^mm :>He]3i/g:3H3i ^kpri, pub)s ^^6f:n. A^gx^ a(io)^ krbs o^aa 

^^01 ^^B[0\ PUB5f g^ AHtH(RA; 11)011 8201). A\mx\ A(10)fe PRIg 

<ysj IIH::^?-IE PWD^ s^^^ift^a. 

^. ^ /-/nv. (/W)^ DW^^a. OlOiAH. AFgX^^ X^<iiO) 31^^ D\^9Ji ^JWd\m J\X\11 g,^ 

mmm £101, KRB^ (•"((r'nKx]A,r nKHi.v,...r„„^.v,^ ^o^«£| g^^sc^. „A| £4aM ^^56^ 

g^ AHW(RA; 11)^ 3l5f£| AHtH(KMA: 13)0ii:>ll KRB2f PUBg 5!^5.H:K&?il 8202). 

mm, AHbH(KMA: 13)^ KRBM (m.i)-bl^ %'ll^\m{&, m < £ )m A^g6^01 £ DW^ ^Zfyj 

KRBi. KRB2. KRBie AhgXhSI ^HeJ §M£f £ JWo\ Ql 0| Ei Oil 01 >i 

DBi(21), 082(22). DBi(23)0|| 2^2,^ uVOi Xl^ehP. 

01 moii. xHSOl sfssie, KRBfe q\o\m, ^i^ai ahwckma: i3)fe g^ ahw(ra; idoh^ii 

gf^g ejeAH B\D[Mm ^0\{BDi\ 8203). g^ AHtH(RA; 11)^ oje AHW(CA; 12)0ii:>il 

^\^^\ AHm(KMA; 13)°J g,^Sg SJ^AH B\D\Mm li\Mm A^gXh A(10)£j &^mg S:?H3I PUBOII 

CHt^ ^'m.m eJ^AHM QSE^aCB:^! S204). 

oloil eie AHW(CA: 12)^ eieAna ^^st^ ^. ci^sai AHyi(i9)oji Mgx^ a(io)£| a^^g oj 

^AHM g:?Hmi2(&?ll 8205). g^ >MW(RA; 11)0I|:HI g,^^g ei^AHM 2i^§.H:K9:?ll 3206). OlOiAH 
g^ AHW(RA; 11)^ AFgXF A(10)0ii &^^g ojgAHM S^e[a(B^I 8207). 

£4b^ ^ HI1 ^AIOIIOJI RSA (n.n) ^^Sg A|>i^'2| 31^^ H^gM UEltd 

£^Oia. £4bS ^^^mS. AfgXF A(10)^ AHm(KMA; 13)0ii:HI X[MS^ g,^^g :?HOj3| 

fiS§[CK&:HI S210). ^ ^^SOII (3ja 3|^£| Aib](KMA: 13)^ AFgXF A(10)S ^SJeh ^011 Ql 01 E) till 0| 
± mB[0\ AOII CH^^ iOm ^2^ g m:;Hoi 31^^ 52| kRBk KRB2, KRB„e 

^mmn, (m.i)-bi^ ^<i^ &:Q£ige oigs^oi krbm xH^seha. 

^ ^^SOII COe ^^mm ^AlOjl^AH. 3!5^£[ AHtH(KMA; 13)^ Qg 5f§§ eS^OI A^gXF A(10)2i g^ssf 
S ^H£I9| ^^/-r,.c/v^o^ ^^shQ. AHW(KMA: 13)^ ^XKblind factor) r(9. 0 

< r <N.)m ^SSf^l Aii^th ^. KRB'e ''''''' ™^ „.k1 A^- r nKxl .V„^ -o^^EI 

moi. g.^^g :;He]3i^^ fiSAHSf i^THi Mn^m A^ti^(KRA^)o^Ml S2ii). 

OlOjAH. XIKn-D^IH 3\^^ AHtfi^^EH JCill 31^^ A^b\y)\X\ KRAn-,. KRAn-a, KRA2. KRA,(B:^I 8212^ 
E^ S215XlhXI)2j ^AHS 4^<M CHIAIXIOII PiSH X^^^l Dmdim OlgoFOI ^sag ^S&Q o\m 



Kl<A^,_, : KUH\,,_,^ = {KRH\„y ' mod A^„., 
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K/^A^ : AT/^/y,,, = < AVe/^ mod A/. 



KR.I, : KRB\,^ = iKR/3\^y * mod V, = E,.,rn<^^/) ' r mod A", 



31^^ AHblCKRA,; 14)^ KRB'(,)g J\\<l^o[0\ >MbH (KMA; 13)0||:»| QA\ ^^mOO 

D\\ S216). OIO^AH. >HtH(KMA; 13)^ KRB'(i,/r mod NiM ^lii^5^0| ^ * 'O../. (/w> > ^ 

E^e, A^gx^ Adosi iih^i^s 3\b^\ ahwckma; la)^ A^gx^ a(io)°i 

£5^ e ^^SOll Cae A\^m9\ Xi\2 ^AIOIIM UEftd ^^^k\ , RSA 51?!^^ 

^sj 31^^ ^ 31^^ UEitH teoia. g ^^goj ^Aiojioii cL^e ^^se 

A\±ms\ S^OII^ AhgXF2i ^SOIIAH M CLHOll X^^2j ^^a>1U 5£^ ^^£IX| 201 

AjgXfOil g&l ai:HI ^^£|fe A\§X\2i d\m=? m^OW CH& Segfe IXPF g^'S8F 

UBiu, -^^sg A\^mo\ ofy cH^ ^^ii D\^m ^^m^ a\^^9.^ 
s^oiife. mm A-\^D[ A^gxFBj 31^^ M^^oii QioH sgah^ 51-goi 

ahfe :Qf§oi ^Q5^s. oloii cHt^ iQai^f s ^^gsi 1-112 ^aioiioii ysaoi 910. 

51^ DW2i5\ 2imo\ A[mx^9\ n^foibiAis msm an uopf eissoii ^^01 m 4^ 2^00 
gEHsi yi^^ioiHAfsi g^^':i2f^ ah^^ :?i^oi e xi\2 ^aioiioii sish :?HAiea. 

aJ£FAH. g HI2 ^AIOII^ 5JeH^3(cut-and-choose) ^^^^^JM , A^gJfoj 

Oil CH§[ ss^e s^of^AHs A[mx\ :?Hej5PF k:gaii ^^^e i-iiai8H2 910. sss ^^^m 

A^SX^ A(10)^ s:'H°j IIH:^?-]H PWDjCB, j = 1. s)S ^^Shll. OlOll C^SSh^ s:H2| 
m21X\ VERi(B. j = 1, s)S AHbi(KMA; 13)011 g^ehD(Eh:?1l S221). 

AFgXf A(10)^ snsi :?HeJ3|/S3H5l ^HPRli. PUBj)S ^^elQ. ^, Afg7> A(10)^ g,^sS :>H 

ei3| PRh, PRI2. .... PRU2f ^ PUBi, PUB2. PUBsS a^e^a. OlOiAH, AmX[ A(10)^ :?He] 

31 PRIjM X\{d2\ HH^^^^H PWDj^ g^^SsfehCKB, j = 1. s). 

/ ) 

(&, j= 1, s)s TW^mo. 01 (iHoiL ejs ^^§01 mstm a\±^£.^ m 
ssnizf s^oji^. A^gx^3^ krbs ^^m^ b^hoiiah pwds oie°h g^mm 5f§s ^asui a^^ 

a. SESh. S^H^ 31^^ (KRB;)M ' "'''V "^^^^ "^^^^ mod .v,^ 

01 ^^mOI, PUBj(&, j = 1. s)2f g^ AHbHCRA; 11)0i| e^^t[DK&^l S222). 

s:?H°i KRBjg(&, j = 1. s)£f puBi(B. j = 1, s)a ^'^m mm aho^cra; id^ kb i 

<k <s2| S^OIIAl ^iilshOl AFgXhOlMI S^ehP(&:?tl S223). A[^X\ A(10)fe KRBkM Jlia^^ (s-1) D\i 

°j umxi krB|» s^(open)§^a. pwd,. prIj(b. vj ^k, 1 ^s)m mm ahokra; idoii ^ 

^2lQi^^:)\\ S224). 

01 anoii. ^ ^^goji life 2>^m£h ^AioiisAH BD\o\\ seh ^lof^ 5101 ::>f^m:>ji a 
01, oH4H oieshoi dioiifg ^^^o^ >^ o^q^ t.^^, A[mx\ A(io)^¥Ei k^^oii oie^ 

KRBkS M2\m UCHXI (s-1):7H°l KRBjS mm AHtH(RA; 11)^ PRIj2f PUBiSJ CHg^ §y KRBjSI 

S&SM aesi A]g Afgmo^ SAf&CKB. Vj =^k. 1 ^k <s). 

o 

KJiH,^=^= (...(( mod A^, )*' mod A'^ )•-•)'' mod 

Vj =^k. 1 <j ^s) 

^^I^l B:?IIOilAH PRI^SI PUBjHj CHes ^ KRBi(B. Vj =^=k. 1 <j <s)H| S&^^OI SeSS. j = RO] 3 
^011 CHSHAHS CHg^ ^ S&^OI Sg^ 2f^mi2, mm AHW(RA: 11)^ 3I2^£| AHb^(KMA; 

13)0ii:HI KRB = KRBk2f PUB = PUBkM S^g^CKB^II S225) . S226 LHXI &)|| S230^ S ^S^J HI1 

£6^ ^ ^^§011 Cag 31?!^ Al^^oj X-j|3 ^AlOjlg UEfUj 5iHSAH, RSA 31?)^ A|>^ 

31^^ ^ 31?]^^ UEiyi SSOjQ. s ^v«o| ;g)3 ^AlOil^ ^'g^jOIW 

Ali£^(shadow) e:?H3| g^Oil£ e^5i§h. 2^^§[ ?:fHI^ 3\^^ Al^^HM ^:>ll5mxi 3^ 3ia£| 
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/dtH(KMA: 13):)^ AiSXiSi 3HeJ3l/g3H3l ^ nH>i9l= PVTOS SSSfoKM Af§»0«:HI a^8^ 

5HA|8m SiD. 

E6S S^ofS, A^gX^ AdOfe §^ >MtH(RA; 11)(HI?il g^sg ojgAH ^►gg 2g§?Q(B3j| S231) 
mm AHm{RA; 11)^ 3IS£I A^bH{KMA: 13)01|7|| OlS CfAl S^&a(&3|| S232) . &e 3|af£l 
Aim(KMA: 13)^ AFg» A(10)2j gfSg :Hej3l/g:>H?l Sf(PRI. PUB)e ^S«S^:I2. 31^^ gsj(KRB)§ 

o\wsi goi ^^oto), Qioiafflioi>i(2i. 22 . 23)011 S6[ ^dse^a. 

^^d, 9I&£I /Hm(13)fe AJSW2I 3He]9l(PRI)e IIH>:9IE(PWD)£ gf^SS^D. ^. '^'-..v, (/'w, 

3£i:2. pRia ^inea. oi raoii. siaaj AitHCKMA: i3)oiife Ajg» a(io)°j pwouf A^ao^l 

gl^EIOI 91CH1 0\0\M, KRB# OJS|jS| 6^ 0|g8K)) ^(liif&CJ. 



SEgf, 3iaf£l AlW(KiyiA: 13)fe (in,i)-blS Stt ^Jl&\m O. m < I )M A^SS^01 KRBM 1 :H°1 52,^ 
OS ^Z^LH ^011. af2|o| KRB,. KRB2, KRB.g AFgXfSI JHSJ ^im SSa g^JHI I :HS| QIOIEI 
miOl^ DB,(21). DB2(22). -. DB«(23)0II 2|2f UipOl XHS&a. 01 KHOII. HSOI aSSIS KRBfe 

OICHAH. ^ ^^SOII AHm(KMA: 13)fe g^ AHbH{RA: 11)0il3ll 'ifSg 2JeAH 8i:iUH' 

S! (C. PUB)S S^8H2(&SI S233). mm A-\ti\(BA: 11)^ ojg AHtH(CA; 12)0I|:HI 9iaei AHtH(KMA: 

i3)s^a '&s§ 2imM ^:>\M'm siAism A^g» a(io)2) gf^g g3H3i puboii ch& 

g^Sg eieAJM fiSShCKBPII S234). 

OlOiAH. OJS AHbH(CA: 12)fe g^ag eiSAHS '^^m ^ L\^^i\ AHm(19)0|| A[mX[ A(10)°l gfSg 

QimMm g:'H5^3(^3il 5235). mm Mmm: idchmi g^^g oisahs s^g^cKejii S236). omaf 

OS. g^ AimCRA: iDfe g^Sg eieAia cm A^gX^ A(10)0||3|| S^&CK&>II S237). 

e ^^S2| »I2 ^'AIOIIOII 01s 3\%^ A\^m°\ S^OIIfe £4bOII UEItH A^ms^O^ 

A^gx^ 3Hej3is ^^^^ 4= 2Jodi. 01 s^oiife 9i2h£i A^tH:l^ Atgih im^i^Hoii cHet afs g 

^{dictionary attacl<)e SoH AfgIF£| Sag 3He!9l PRIM ^^1^ 4» SIO. 

s g^ssi MS ^Aioiioii mm A\±m E4bO)i uE^tH 31^^ gf<4s A^go^o^ ?iEt 

5I» ^^if 4= Sioffl, 01 S^OIIfe 9ia£| AHtHfe X\idO\ DH\Il 2ia AhSX>£| DHi^^Ha OlgshOI 

A\mx\9i gfsg 3Hej3i PRis ^=?mQ. 

oisKHiAi^. s ^soii mm d\mm Ai>iS3} eeH :3|^oii/h aett 3?h aA^°l Ai>:a D\^m 
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CH^OI. g ^^goj xil2 ^AlOjl^AH M±^9\ 3^0j|Ai2, AhSTJSj ;HeJ3|0|| CH 

nanu. m^^ m^\A[2iA[2^ oJM^•^^^A^oJ 2^^ ^^^^ 9i^di AHtH2f oi§ AibH:?^ AFgifsj 

mO\ ojiQ^ 5c^h^ :5|-oi y^±B\\o\RA[2\ 2S2j 3^0112 :>H2J3I2^ SJ\{3\2\ a\m^m 

2|^. ^g^ ^ ^^^ir bl^^SOll 2i01AH2 ^ ^^gg g2« ::)I$01| bimoj ^ish ^S2! fi^iS 

i^^^H 9XQ. ^:ii^l01HAf2f eJ^£I^^Af 2^2] A^gX^2i 91^ 3 9|» ^^d|6^^ 

/HbiSi 2^^9|(!5!i>^^IOIHAh CIIOlEi m=? &^\X[2\ XHSg 91 . ' eJM5H^MAh o|s A^mo| CAST-128 2 
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3-oES gfasfaoi Qioieimioi>ioii x-issns n d\m e^sa^>^l s^amoio^ mew 

5E§[. WiaiA^oiAhSi Hgoj S^OIIEE 51^^ 3.0^5 d\m d\&^\ 

AHbHOi|:HI eiSoh^il S^6^:)l 9\m CRS H^SMM OlgSfOlO^ ^Q, CQBUH. AHWfe CRS HSS 

mm ^is e^smini ^aimoio^ mm. oim iiieAi54>Mfe ofu sa. w:?iAi. crs 

^^SOil. ^ ^^S^ M^feJH P3il(blind decodjng)^ 4^ISS^0^ AHWD^ ^£^1 ^^mg g:)H3|2f 

:?He.i3iM ^£1^^ msi^\ ^^^^^m s^s ^g^i^ ai^^ :)\^m xiism ^910 s irgoii nfg 

A^gx^^ iiH:^i?-iE e^s ?i^di ahw^ 31^^ 3[§ ^ ^fsoiiAH AFgxFsj 

sg Dmsim mom 4- sia. se&, M£f2JH ci3s i^iag A^g5^o1 mp- i^sowm o\uim 
^\^=^^ AihHs A^gx^ 3|2^ aes §ss ^^o^a ^ sia, 

g ^^soii mm d\9\^ Ai^ns 31^:? US soH mg^M Mss^c>. gen :^|-oii 

CQ^ y|:^^?ilOIHAL miaiA^oiAF 2l^a<A:eAF£i Sl'2| S^. Q|0|E1lillO|>:» ^S&o^ 

Mi ^^0H mg^M asm^ oi^^'^ Si^U. 5m£| G|I0|E|«1I0| >iOII XfSgogAM oHi! 

mm A^gofOI (MEH :)H2| QIOIEIBilOI^Oil M<i^oH X-lSmH^, CHI 0| Ei tfil 01 SOH o] g ^^ISSf 
I> ^SS ^ii^t^a. e ^^SOil mm ^A|0||SA^. M^ohei^ mi WO) (proactive secure) 

bia a^naiee 2!goF0( e^sae s&^ai^ 4^ aa. 

^^°i|EIH Ml^Oi Ul^' m.S^±^^^±d\ ^ a'.S XH^HJ 'how to withstand 

mobile virus attacks' (1991^ £ l]\]Ox\ ACM &'SX|g M^AIS ^51^ UiXI Xil61^)(HI ^^^£IOi aiCf. 

SEe.K ^ ^^gg g£H 31^01 edlffl2f ^dl :4::H^?liaiU 6h^^|01 gEH^ ^^01 3|-^6F°S g 
EHOll lilgt^a. miW Dl^^M m^\mO\\ 1994^^ 01^ ^^:i^(NIST)Oil 

^6H "^^IB FIBS PUB(Federal Information Processing Standards Publ icat ion)2i 'Escrow EncryDtion 
Standard (EES)'§ ^^^m 4= SICK 

^ ^^SOij mm 3\9\m Al^lj^ m=^B /0„7.'/W)^ ■IIH::i;?-JH Cf^SE n^^s.g ojg 

moi e^smzHi AhgxK}ii:Hi s^ms^ ^i^jimaoo^^ PKi-^gj mu\^j\ j^^^^^^^ a^gs^ 4, 
msm =?mmo, e ^^soii com d\^m M^^mB gai ^t^s ^ 

3|^^0il 0\m AHW£j ygg ^^XIW 4- SiQ. 

01 [IHOil. e ^^SCHI ca^ ^^^tl- ^AIOIISAH ^Sl #^ojO| CHehoi^ ^o]#ll ;tll10- 

2000-0071859S0JI DWA\£\0\ 9Ji^ 'RSA ^:)Wd\ ^'m. H^m ^^S'g A^g&o^Jyti g,^^5l ifSM H 

^sf^^ 4= aia. SEeh. e ^^SOI! CDE i>^X-||^ M±mB\ ^AlOlISi g^Oil 3IBBI AHtfi^ Af 

^oi-xjo^^ ^A|XF2f 4^<MXh^ Cin|-^e.KDIff ie-Hel lman)2| d\ ^^^m OlgoHAH XhiMM2J 

m m^'mo. mm, oi an A^gx^£j ei ^d\2\ j^diD^ ^Ef s:?Has n Afgx}^ oi^2f o\^9\ 
e^iiB iii#£]:Hi qo. ^r^£^A^, 3i^^oii>M ^xip^ £i^ :?is^si xiis[ ^xHioia. 

irfBI-Ai, ^ ^^§21 ot^e^ ^AlOjl^AH. 01101.911 01. gll>^Mdh gOj jyieief Ail<:^3| ^HH ^gl^^^ 
Mi, ^§ 3ie} gohoh AfgXfOil CHEh ^^Se 4^iym£^ ^^^0\ ^g^ 4= oiCK ^'H^, M\{^3\ 

J\^0\\ am XFS^ 1995t^ :^^il>| tij|2HIl(Springer-Verlag) #&AF3F 'Advances 
in Cryptology -Crypto 95' Si 7111197^ UIXI Xil207^0j| ^ei 'A key escrow system with 

warrant bounds "011 I'HAISIOI SIQ-. 

oiei-oiiAH^, ^ 5E QB 'i.^m.m ^Aioji^AH ciEi m2i D\^^2\ M^m J\^m ^^^mu 

Oiai-OilAH A^g£|^ D\mm 2iXH ^Sma ag^f ^^a. e ^^SOiIA^ PWO^ PKI-^gJ AHblri^M Af 

gxi- AS! m^mEim 9\u\mQ. 

EEth. VERB PKI-:^S AHOI^^S %B[0\ d\^E\ AHbiOil g^S A^gX^ AH| JIH^?-jE ^eJX^Oia 
KRB^ AFgXF AOil CH§.^ 31^^ M^M UEfUIO, :ii4-^AH P = qw + ie e}^5H2 B :^i^4^0|Dl 

wfe ^^H.Ksmooth) i^^^S UEfyQ. £E°K g^ 3^2] ^AI^riiOIT) g2J order(g) = qM 

^thCK Oim. Ahx-jiti ^SOIIAH (Xi,yi)^ ^^jliSiWJ 3\^^ AHW(KRA,)£I ^^Sg bl^3|/S:^H3| 

£7afe ^ ^^SOjj CG^ 31?]^ A|>:ii2| X-il4 ^AjOijS UEitb 51^^AH. PEh^o} (p n)-'^^'Sg 

Al^ijoj 3iaa ^ 31?!^^ UEfyi Seoia. 5E7aM ^^^ms. AhglF A(10)'^ XfdlHj 

&^^g :?Hej3i/g:iH3i ^mpri. pub)m ^^sm. krbm o[e»2^ aoi -^^moi puBSf i^^i g^ 

A1bH(RA; 11)01! S^t^aO:*!! S410). 

eixH. A^gx^ A(io)b prim xf^isj pwds ^'mmmct, ^. ^' '0.,r/.<'''^^'g :?ll>l^s^t:^ o\o\m y4^ 
zM 0 < 2 < qsi s?ioii>M ^ysjffcf. krbm o^eH^j 4^s^Ai /g o|g5^o| ^atid. 

AC/i/s == (c:, c.^) = c^"" mod /' , c: • - > moa /') 



mm. mm A^hH(RA: ii)^ b\^^\ AHtH{KMA;' i3)|i:hi -krbs^ pubm ^^t^c:^ (B:n\ S4ii). dim 
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£1 AHtHCKMA: 13)^ (m. -2 )-bl^ ^^:n£|g(B. m < i )g MgoK>| KRBB £ UHS 52|lh ^ ^^^^ 
21 KRBi. KRB2. KRB,S MSIfSJ I^HSJ §M2f i :?H2| GilOIEimiOI:^(DB',(21) . 

DB2(22). •••DB|(23))0il 2f2| UVOi JHSShCf. XHSM ^ KRBfe ^^IHShP. 

OICHAH. AHtHCKMA; 13)^ mm A^ti^(RA; 11)0il>il 'g>^s§ ejgA-j 2^§.K:[(B^| 

S412). g ^^SOil CCf^ AHtH(RA; ojg AHtH{CA; 12)0I!:>1I AHtH(KMA; 13)o| 'gv^g 

eiSAH mD\M'm i]\A\m ^. AFgI^ a(io)^ ^JWd\ pueoii cHe^ ^'m.m ^mMm 

Q.^^QiB'yW S413). 3 eie AHbH(CA; 12)^ i^^^g ei^AHM m. C\^^^\ AHW (19) 

oil Afgxf A(io)°j ^^^g eieAHs s:)H6Hi mm M^m-. ^^)o\\^\\ &^sg eigAHs s^£.n:f(B:>ii 

S414). OH|Q|^^^ =s AHbHCRA: g.^^g ejeAHM MgX^ A(10)0il?il S^^^C:f{B:?ll S415). 

£7b^ ^ ^^gOil Cf^ 31^^^ AI^^SI %^^m ^'AIOIIM UEIU^ 5^^^AH. CIHI-^o} J\^9\ (n n)- 
3jo|E> Ai^^si 91^1^1 ^EftH SSOICf. £7bM ^^56fe. A^gXF A(10)^ ^l^^dl AH 

bH(KMA; 13)0ii:>ll X[^2} g^^g DWo\d\9^ S550). g^^gOil mm AHtH 

(KMA; 13)^ MgX^ A(10)M ^. Ql 01 9 bil 01 ^(21 . 22. 23) S^S eS^01.A^gX^ A(10)0il Qiif 

i:?H°l 31^^ m mDW9\ ^\^=? M|i KRB,, KRBz. KRB„M ?^i.^6^I2. (m. i )-bia m 

^ ^^HaieO, m< £)B Olgmo^ KRBM XH^^eha. 

tie, AHbH(KMA: 13)^ QE 3f§S Sa^01 A^gI^ A(10)£J ^-^'^^o ^ ^ 

<y . AHm(KMA; 13)^ 21X[{b] ind factor) r(0 < r < P-DM ^. CM 

SfOi '^^mg :»H£!3| fil^Ar2^ d\^=? AHW(KRAi. KRAz, KRAn)01i:HI E^mCi. 

0\D\A-\, C'B '''' 'Vmod/'^ ^^1^^ ^ijShCf. 5Et[, ^'^'Bi KRA,^ ^ ''g ^jAh 

6hO) AHdKKMA: 13)0ii:>|| 5i^£[CK&.K i = 1. n). 0IO1AH, AHb|(KMA: 13)^ 

AFgX[ A(10)S| HHr^?-!^ ^eiXFB :^X\m AHhH(KMA; 13)b AfgX^ A(10)2| 

^\^^ A|^ij2j S 31?]^^ HFSe UEftH SSOICf. ^ ^^SOII ttF^ Xil5 ^AIOII^ ^ «^go| 

Aii4 ^Aioiis cHg i,^^ ^^xl ^uio[ ^mm 3\%m M±m^^ wgamx^ ai-^ s^. g^ ah 
Ahgx^oi 31^^ M^oii cHmoi gg^e s^^^ ^uimii sig^ ^so^ ^ 

£8S ^^^me. e ^^S£J Xi\5 ^AlOjlOll ma} A[mX[ AdO)^ s^H^I IIH:>^?-iH PWDi(B. j = 1, s)S 

Ag^sh oloii cHga^^ sD\{9\ m^m^ m9ix[ verj(b. j = i. s)m Mm(\<m; 13)011 m 
m^Q(By\\ S510). ^m, A\mx[ a(io)^ sd}\2\ ^^^g :'H2J5i/s;h3I ^^(prI), pub^om ^^tha. 01 

OiAH. AhgX^ AdO)^ sD\{2\ KRBi(B. j = 1, s)g O^fiHSf ^^01 ^^5fOj PUBj(B. j = 1, s)2f 

mm mm Mm (ra: idoii 9^§^a(E+:?ii ssn). 

= 1. s)m DW^^mo, 01 mow, m ^^s^ u^^^^'tf ^aioii^ah. ej^ i^^s :?i^oi ms.m 

Ali^^ijo^ mgoFIIXF oFfe S^Oil^ A^gXf:?^ KRBS ^^S^fe B^OWM iIH^¥-iH PWOB Olge.^ i^sS 
age 4^SmXI 4- SiCk 

OlOiAH. sDWS] 0 < Zi < q (&. j = 1, s)M ^MSjSFIQ. KRBi(B. j = 1, s)M 0[S\ 

g^ AHtH(RA: 11)^ 1 <k <s g^OilAH bh4- kg ^i^iofO) A^gX^OI|:HI a^t^D(B)il S512). 
01 ttHOiL B ^^S°J m^^m ^Aldl^AH s°l B:?IS ^SfAIIJo^MI MB i^SSJ 3ESg I'F^mE^ g 
^ 91Q. 

QM £8S S^^B. A^gX^ A(10)^ KRBkg (s-1):?H°l UCHXI KRBiS 2^{open)§hQKB:>ll 

5513) . ^, PWDj, PRIi. Zj(B, Vj =/=k. 1 <j <s)B g^ >MtH(RA; iDdllHI 5l^§fa. thS. g^ 
AHm (RA; 11)^ A^gX^ A(10)^¥Q §SM OlgofOI PRIj2f PUBj2J Pg^ ^ KRBi°j S 
A^g^(:L g EE 4'A101I^AH. D\{2}5\2k S0\{3\2\ CHg^ 31^^ M^Hi §&^S 3Af6F 

^ s-^^s olg6^oj bioisfg ^^^^^o^ ^e. 910, 

0101 AH. g^ AHhH(RA; 11)^ AHtH(KMA: 13)0ll3j| KRB = KRBk£f PUB = PUBkS S^e.K:f(Ef^l 

5514) . 0I6L B:?|| S515 UjXI S518B ^ 7^14 ^A|0i|2| 3f§:ilf g^'s^P. th^ . SCf ^g 
^01:3 g>^^g.KAtj£^ g;H3| S^Oil □6HAHS BS§[) C|EI-^B D\^2^ (n.n)-^^Xll^ A|>::^M 

^^5^22x^ s^. ^ ^^S2i ;ai6 ^'aioii^ah, 3\m^\ Mm:>\^ A^gx^2J :)He]5i/g:?H3i mm 

m m±9\Ei^ gfrnSfmOj AFgXhOii:HI Afgl^ 4= 9JiQ. 
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s K 31?!^ 3f§e u&yi ssoia. A\mx\ Ado)^ >Mm(RA: idcmiihi if^g oi§ah ^^^s 

SS§^P(B:)il S630). mm MW (RA: 11)^ AHhH(KMA; ^3)0\]?\\ 0\m QA\ ^^^§^P(£^:)j| 

S631). /HtH(KMA: 13)b AFgJf A(10)2| :?HeJ3|/S;H3l &^{PRI. PUB)S 

31^^ M^(KRB)e 0^eH2^ aOI ^«m01 ai01EiWI0|>i(21. 22. 23)0« mt^ Xi^^mO(BD\\ S632). 

AHw^ A^gx^2J prim pwo^ ^. ^* 'vn/></v^')« :^n^h^^Q 01 ihoii 31a 

di ahw(kma; i3)oii^ A^g7:^ a{io)°i PWD:?^ Ahaoii s^sioi Dmrno. oiwah. zs 0 < 

z < q9\ ^mmM Mm^Q, KRBS 0f2H2i 4^SfA' 9M OlSofOf a^SQ. 

Kfi/i (f\,<'2> f.vf" miKJ f*-0-, .»•„»■ m*>U /'j 



olo^A^, e ^^soii ^i&si A^tf^(KMA; 13)^ {m,2)-mm m < f )s A^g5^o1 

KRBS iJW^ ^2|yi m, ^'^B\ KRBi. KRB2. KRB,S A^gX^2^ D^21 Mm gM2f i DW9\ 

□IO|EiWI0l>i (DBt, DB2, DB|)OII 2^2,^ U¥01 I-iS&a. HSg ^ KRBM tHiDi^O . 

SE^K AHtfi(KMA: 13)^ mm AHW(RA; ii)oii>ii 'gr^g eieAH 5^:?^A^ ai (c, puB)g 

S633). 0IO1AH. AHW(RA; 11)^ 2im M\M(CA: ^2)Q{m AHtH(KMA: 13)^^9 m 

'9.'^m ejeAH si:?hAi'B alAl^^ m. a[sx[ a(io)°i puboii pie^ ^'mm eie/HM 

S§^^D(B^I S634). 

5Et[. p mm 21m MmiCA: 12)^ ^^mm eigAHs ^^^t^ ^. ci^^^i ahlhoii A[mx[ a(io) 
2j g,^^§ eieAHM 5:)Hafii(£f?ii $535) ahw (ra; idoiizhi ^^mg ei^AHM 2^^^a(B:?(i 

S636). OIQiAH. mm AHbj(RA: 11)^ ^'^m ei^AH ii CS A\mX\ AdOOlMI ^^°^C:KB:)|| S637). 

^ m^s\ xi\5 ^A\o\\Q\\ mm ^nn^ d\9\m A\±m9\ s^oii^, szboii uEitd d\m^ ^^^m A\Bmo\ 
^^'B\m ^=?m ^ 9i^D^, 01 s^oii^ ^laai awmd^ Ai§j} m±94^m oi^ A\m s^m mm a[§ 
x[9^ g^^g :h£I5i PRIM ^=?m ^ 910. 

^ ^^SHj x-i)6 ^Aioiioii mm d\9\m A\dim9\ s^oii^ £7ba UEitd 31^^ ^^>^s Mgmoi 

m=?m 4= 2^SD1. 01 S^Oilfe AlbH^ X^<^l!0| 2i0 AfSXFSI HHi^^Hg Olg 

A\±m :f\mm ^^^mQ. t < noip. ^ ^^goii nf^ pni-sei (t,n)-9i?|E^ Ai^^ij 
B nD\{2\ AHhH e t:?Hefoi ^i^^oii ^^o^oH£ b\^^d[ D\mmm m^9.^ mc\. 

oisi-oiiAH A^gs^ mo\m eixH ^ss^s ctmi^k ^a. s ^^soiiah pwd^ pki-^s AHbiii^s /,\ 
m^^ELm sioie^q. ^m. ver^ pki-ssj Aibi>iM ^m(n AHtHoii mm^ Afgxfsi 
iiHr^^?-iH ^2ix^a uayp. 

SEg.K KRBfe A[mx\ AOIl CHS^ 51^^ M^M SJOimn, P^ :i:4^SAH . P = qw + 1g E^^6^I1. e 
4i4=0|Dl i^^^^OlP. SEe^. ^Al^^fciOIH, order(g) = qM ^^^^^P. £ef 

xr^ ^imJRH 51^^ Mm KRA,°I :?Hej3|SAH 1 <i <nOia. 

0I5K)1IAH, 31^^ AHbHM^j nm BDWBl^M OFSHSf ^^01 ^^SCf. ^. ^^2^o| KRAi(B. 1 <i 
^n)fe '''^ ^-M '""''^ ''g ^lA^moi S;H§[a. OlOiAH. 2^2|o| KRA,^ 

fi(o) = r,ei t-ixfoi am^ tiS Zq ^^oiiai eHssh:?ii <y^eha. 

n<.r> ........ -v.. ,,..v^ '...-.v'-'mocl CI X, j ^ ^^^^^j 

KRAi^ ^'^^^ "^''^ ''^ (B, Vj =#=j. 1 <j <n)M IJIIi^SfOj KRAi01i:>« bl^dlOll S^e^P. SEth. 

" mod />. mcxi ^/'-moJ/'g ^|A^6^0^ SDmQ . SEth. 2|2fo, KRA.b S^g^S f,(i)( 

c+, Vj =^i, 1 ^n)M OlSShOl Pg ^^og 3 SS^M 4- 2iP. 

// I ^^^^ ^^^^ ^^^^ ^^^^ A^b^}o|£^ m^. oii-ii kra, 

^ j}^9\ Dwo\d\.'' -r////'>^ :?ll<^l^5^o1 bi^aioii s^g^p. A\mms x\^mB\ nm 

31 ys pg:nf ^^01 :»ii<ii[6^oi ^D^m ^ siP. ^, s ^^gsi g>^^H^ ^aioiimah, - 'W'-'Voi Aig 

A^g& ^ 9JiQ. 

"^OWM aoi IIHEH^OI 1991t^ mmA[D[ 'Advances in Cryptology- 

Eurocrypt '9rH| :t||522^ U|X| X-ll526^0il ggl 'A threshold cryptosystem without a 

trusted party'Oll DWAl^ ^^^^^ 3e S:»H3I^ ^^6F:>il gS£jX| a^^P^ ^^ISOI 

Gennaro, Janecki. Krawczyk, RabinCHI 2ioH II^SISl^LK g ^'^SOIIAH^ ^g^^i ^^^^g 

£10^ e ^^SOII EQ^ 3|?|er A|>^ij£| HI? ^AIOIIM UPt« ^^^A-\, Pni-HB 3ia}o| (t.n)-^^ag 
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M±msi iy 31^^ 2f§S a,>2| £iOa2f SlObOII UEILJjH SiCf 0I8KHI 

/dfe, £10a iy ElObM SSSKX S M7 ^AIOIIOII C&EJ 3\%m • 3\m 

£ioaa §^S8^^. A^gz^ AdOfe xt<ysj ^Hei^i/gPH^i ^^(pri. pub)s «s^6hi. 

Maj(KRB)M Ofewa aOI aa8K)1 PUB2f eJHI mm MWlBA: 11)011 a^&D05|| S710). 

eJXH. A^S» A{10)fe PRI» »6!2| PVTOS Sma&a. ^. ' '=■/•-./. ?||t}&a. y4= 
zg 0 < E < q°l g9IOII/c{ di!{&D. 91^^ gS!(KRB)g 0^^H2| ^f-SfAj log 0|§3K)1 ^^gf 



AHbH(RA; iDfe AHm(KMA: 13)0il^ KRBa PUBM 2^g.K:^ 0?|| S711) ££§| 313 

£1 >Mm(KMA; 13)^ (m.D-blg ^^Il£|g(B. in < i )m AfgSK)! KRB« Sa^Si ^' 2|2} 

21 52t KRB,. KflB2. -. KRB,S Af§»2| 3Hei §M2f i :)H2| QIOI H UII0|>:(DB,(21 ) . 

082(22). -08,(23)) Oil 2|2f UVOI JaS&D. HSM DFSI ^ KRBg iJilHSm. 

OICHAI, 3ia£l AHtH(KMA: 13)fe AHtH(RA: 11)011511 '&^Sg ojgAH oi:?IAH'» 5!^s!P-0?1l 

S712). S ^^SOII [Og mm AHHKRA: 11)fe ojg AHtH(CA; 12)0I|?|| ^\^^\ AHtH(KMA; 13)S¥E] 3^ 
i>S ojeAH §i:3|AH'B HIAie} ^. AhSJh A(10)°l ifsg S:H3I PUBOII CHih g^sS oig 

Kim as&a(&3ii S713). n ga. ejg ahokca: 12)^ gfsg ojgAHB m. ciaisai 

AHbH(19)0!l AFS» A(10)°l g.^SS ejgAHB S^HSII? AHtH(RA; 11)0IMI ifsS ojgAHg 

a^&a03ll S714). OlXiatog, §s AHtH(RA: 11)fe g^sg eiSAlB A^gX^ AdOOIMI S^gfCK 
B3II S715). 

£10b» if^§K)| e mmsi Xi\7 ^AIOIIOII OtEi m^B 3IS ^^Shfe gfgS ^S5fS 0ieil21- ^'Q 

AFgXh A(10):?^ 3l2h£l AHtH(KMA: 13)011 2fSg ?HeJ9l°l ^=?m Qssm gS(&3ii 

S850), 5|2h£| AHtH(KMA; 13)fe AfgXf A(10)S m^lsl ^, QjOIEIlijlOl^ S^S gSIOf Ahgll A(10)0I| 
ZHm f ?H2J 31^^ 52| g m^HSI 3|=^ gsj KRB,. KRB2. -. KRB„M ^ifSm. (m. i )-d| 
g &I2£|§(&, m< i)m OlgSKX KRBg XH^^&Q. 

OlOIAI. n3H2| 31^? /HtH gOIIAH t:)|l 0\U°1 g°l&DS, 3l5ta A|b| (KMA; 13)^ CfgSI S 

SfOI AIS» A(10)°l '^/"v "''^'>a sip^^ o(Q AHtfl(KMA; 13)fe SM oj» 

r(0 < r < P-1)S aigSMI C'S 3||<if5K)1 'gfsM ?H&!3I fi§AH'2f &3)|| KRA,. 

KRA2. -. kra„oii:hi a^eia. '"■' •"''J'' o| ^f^^iAioi ^ngm. 

3£i:2. t?H°l 3!^? AHW KRAife 2|a| <'i".-i=«".> mod/'^ 3j|<ihSI01 " o ■ jig^g, 

AHbi(KMA: 13)011511 a^thCt. ath. 3l5f£| A|tH(KMA; 13)fe t5H2| 3|^^ /HbHS^EI t3HS| 

r= C,/ n(c,V,)' - mod l> 
mx|a,^o^_ A(10)2J IIH>:9I= SfeJIlM 3I3£I AlbKKMA: 13)fe A^gX^ A(10)°l 

^ '•■'•■"> <'''^^> a 'nHiii^is Di^y ass= nsse'g oigsioi e^as^p|| Mmn AdooiiTii 

S l^SOII mm PEI-ae ^le^SJ (t.n)-&^S§ 3l?|Sf Al>;ll§ CH^ 31 
?l^^ A|:i:iJo^ SmmUXl 5^fe S?. AHWUb-^I^Sfe AimXhSI 3|^::p M^joji CHSH §gss 

aesife asol ffifiShCM. ni2 ^AioiioiiAia'woi ^m^^ 3ias Aigtf 4^ aa. 

OICMAH ^SSIfe S ^^S2| M8 ^AjOllfe ^JgH^^c iJISOl 2!g9 PE|-S!y D\^S\ U.n)-^m^ 

^ Aii^as 5HAi&a. 

E11S e m ^'AlOIIM UatH PEI-m'B 5la^°| (t,n)-i=^Jil^ 3I?I^> Ali^igJEI 31^ 

s sy 3i¥i^ ass UEfti! Esom. Eii°i ^^m ee, esoii LfEfty ms ^aioioj Ai:i:g.' =? 

^3* g^ofJII SO|XIS^ 31^^ M^(KRB)°i ^mO\ MS. ^Oi%'m 21^510^0^ &Q(£0 4.^011^ 

EAiiEixi dim). 

E11S §,^S5lS, ^ %'<S°i HIS ^AlOflOII mei AhSXf A(10)fe s:H2J IIH>;?-|= PWD,{B. j = 1. s) 

m oloii cHgaife sDn°i w^^El moiJit verjCb, j = i. -. s)s 3i5^£i aiukkma; 13)011 

g^s.K:f(efli S910). SE&, Mmn AdOfe sjhsj &m.s 5Hei3i/S3H3i &^(pRii, puBj)e «ssep. 

OIOIAH. A^gX^ A(10)fe s5H°J KRBj(B, j = 1. s)m 0\^S{2^ ^01 ^SSKM PUBj(B. j = 1. s) 

SI ifTui mm ahw (ra: idoii m^&Q(&Di\ S9ii). 

^a, Afgw A(io)fe :He!3i pRii» x^<Mo| im>:?jE pwdj^ ^'mmma. ' ' (cf_ j 

= 1. -. s)S 3ll6h&P. 01 nm, S ^»SS| bt^S!& ^'AIOIISAH. ZJe a§ 31^01 §Q§[ 3l?isf 
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OICHAH. sDW2\ 0 < zj < q (B. j = 1. s)g <yii!6H2. KRB,(&. j = 1. s)B O^EH 4^Sf^ 

urn o\mB\o\ ^^mmo. 



^^S. AHtH(RA: 11)^ ka 1 ^s°i S^OIIAH <Mi»ia^Oj AhgXK)li:HI k« a^£[CK£f)ll 

S912). 01 [EHoii. g ^^goj b^^xlg^ ^lAioiisAi ssi ^s^Al^ogM^ se.^ assi ^mm 

CfAl E11S &^56fS. A^gXf A(10)^ KRBkB (s-l)3HS| UCHXl KRB^S S^s^CKB:?!! S913). 

^. PWDj. PRIj. zj(&. Vj =#=k. 1 ^s)M %m AHW(RA; 11)0ii:>|| a^g^D. AibH 
(RA; 11)^ A^SIf AdO^^Ei §aS OlgofOI PRI,2f PUBj2| DISS iy KRB,£J S&^OI 

S j = kei S¥01l OioHAHS CH^S ^ §&S0| Zf^e^CI. ^ 5c ^AIOIIS 

AH. im3\^ g:?H3|2J CUSS S! 31^:? m^S\ S&SM SA^6f^ J2f§S 5H4i &4^g OlgmOj blP 

OlOiAi. AHW(RA; 11)^ AHbH(KMA; 13)0ii:HI KRB = KRBk£f PUB = PUBkS 

S914). 0I6K Bi^il S915 L4IXI S919^ S HI4 ^'AIOIISI ilf§3f esmp. 

A^sJ^o| n^3\i^im ^s§^ ^. iih>i?-ihs s.^aSfmoi A^g7;^o^l>|| s^sfh^ n ^ h 
as a 51?!^ uEfa ssoia. 

£122] ^^ffl MS. £9011 UEiy X1I6 ^AlOllSj Al^^ ^S3f S^5f:>il SOIXie 31^:? 

M^(KRB)°I ?S ¥M0| AHM SOI&g oj^mOiOt SKIKEE^ 4^011^ £A| 3X1 ^M). 

AfgJF A(io)g mm, ahw(ra: ii)oii:Hi ei^AH ^^^m ss^^a(e5ll S1210). AiwCRA: 

11)^ 3\^2X AHbH(KMA; 13)011:41 OlS QAI S1211). e^^. 3I5^£I AHbH(KMA; 13)^ k\% 

XF A(10)£| ^^Mg :?Hei9|/S:?H3l ^^(PRI . PLIB)^ ^SSHI 31^^ M^(KRB)M OhEH2f ^01 ^SsfOI 
PIOIEIBIIOI^ (DBi(21). DB2(22), DB,(23))0il USehCf. 

AHhi1(KMA; 13)^ k\%X\ A(10)HJ PRIM AFgXf A(10)£J EH E(PWO)^ ^^s^ 

^. ^ ^ii^^shc^. 01 CQJOil 3\^Z\ AHdKKMA; 13)011^ AfgXf A{10)£| PWD:'F AhSOji e 

^£101 aiCflQ :7^§^^a. OIQIAH. 3\^^\ A^b^(KMA; 13)^ 0 < z < q£j g?|OilAl zS t^iilS^Oi 

KRBB ^m^V,, m. KRB^ "^^^ ""^^ ''^oj 51ld^^o^«E| 

olo^A^. ^ ^^goii me 3i^di ahlhckma; 13)^ (m. i)-bi^ ^'n^imo, m < i)m A\mo[o\ 

KRBM ^2|LH 2|2|o| KRBi. KRB2. KRB^M AFgXfS] J^o\ ai ^ §^3)11 i :)H^ 

GIIOIQUilOl^^ (DB,. DB2. DB,)0|| 2|2t uvOi Xigs^a. HSM ^ KRBg 4i:>1e^a. 

3l^e.| AHtH(KMA; 13)^ AHtii(RA; IDOIMI eJgAH aii^UH ^ (C. PUB)^ 

mCHB:^\ S1212). 0I01AH. mm AHbi(RA: 11)^ &ig AHtH(CA; 12)0I!:>II 3\^E\ AHbH(KMA; 13)2j ' g^m 
g eJ^AI as 5i:3FA1'M MMm ^. A^gXh A(10)£| PUBOII Pjeh o^sg ej^AHM figg.n:K&:?ii 
S1213). 

£th._s asoii 01^ A^y^(cA: 12)^ ^^me ej^AHM ^^^t.^ ^. l\^^e.\ A^ti^oll a^sxf a(io) 
°i a^^g ejeAHs g^Hrnn g^ AitH(RA; ^^)o\\n g,^^g eieAne s^e^cKB^ii si2i4). o|o^A^. 

g^ AHb^(RA: 11)^ g,^^g oieAH ^ C§ A^eXF AdOOiMI B^mQ{B:H\ S1215). 

^ ^^S°J HI8 ^AlOllOil CI>^ 3\9]m Alr^gjHi S^Oil^ £10bOil UEIU! 31^^ ^^^^'g OlgofOj 

AFgXfoj DWo\d\ PRis ^^sh ^ oioQ^; 01 (IHOll M^Dl A^§X^ IIH^¥-I£01I Qlgh AfS 

S6H AhgxF^j g,^me :»Hei3i prim ^^i^ 4^ sia. 

^ M9 ^AIOIIOII [QB i^Xil^ 3\^m M^^2\ 9^0i)^ £10bOil UEiy 31^^ ^^^'S OlgoFOI 

MsxF^ ;Hei3i PRIM m^m 4 s^^q^^ 01 mow 3i^£i AitHfe x^dol :?fxi:Q sie Afgxfoj bh^,^^ 
£M oigoFo^ A^sxfsi ^'mm J\{2i3\m ^ sia. 

^mm mes ^^ir assi mm s¥ib scf § oioh^^ ^ 9ji^m ^ m^ii^ § 
mm Q± ^^^\\ D]\^B[^Q. s g¥is ^ssf^ ¥:?f^oj m^M s^seoi o\mo\\ 

M ^^^m ^o\Q, DWA\^ B ;Hy2f mm ^aioh^ e ^^j^^ ^^b[3\ qb 

^5S2j ^?j|U 4^§2| 3|^o^Ai ^Al Afg^ 4= a!gOI &oH ^0^S| A^^MOil o|6H SJ^' 

4-§m>iu mo^9\ ^^ei M^^eoii 9\m Afgaoi^ 4^ sig aoi 

a. SE§[. &6H mo^9\ m^oii nsf ^§ £^ ess g:^^ =?^^ mB\ 
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^AOIfe ^§2!2j 51?!^ Al>:l!g g ^^goil COg A|>;i!g PKI-Sgj A|:^SOi| §i 

mm 4= s{ODi. A^tHOil &a ui^^ :h^s ¥oigfosMi sfsss #al5^b s.i&Di ai 



('57; Mf^ 

1 

(a) PKI D\'$}°\ AI^USI 5|?|Sf AHbl^S OlSSmXf 5^fe A^gX^:)^ JIH>i^ES 
^. OlOII CHgSlfe lBI>iS»IH SfeJXfM 9ia£| AitHOII §^Shfe 

(b) ^^I'l A^§I^:)^ xf<yei 3He!5i£f e3H9i Sfe ^ssffe 

Soffe B. PWO: HH^i^lH. PRI: ?lie!3|); 

(d) A^gxp^ 91^^ AHwsi z'^m sriH^is oigsjoi ca gfaaf&osMi B\m=? m^m ^^5^ 

(f) 3I3£I AHbH^f 31^^ m^m 3HSoh?1U, SEfe 31^^ M^SS Oia S2|og ggfgh 

S HSSfe 3I¥I^ Al:l:i!°l 31^^ g g}a. 
2 

(a) PKI 3ie^2| A|>si!S| 3|?|g* Albl^^e 0|gS^I2I^ MBJiJi Ilt<^°i m±^E.m ■^^m 

OlOII Meafe WiiimE: msiJim siaai Mmo\\ mmsi^ bd\\: 

(b) A^g»:?^ jjtisi gfsm 5He!3i2f s:)H3i sfs ^sshfe &3ii: 

(c) 4f:3i A^§x^:3^ iih^s?i£s oigshoi ^oi ^h^jsib ^ssfsffe &311 (^/' ^=''-"V'(/w»g ^.^^g^ 

BSI B, PWO; HHi^^lS, PRI; 3Ha!3l); 

(d) fe^:?l A^gJ^:3^ 31^^? AitHsi g^sg S3H3ia oimshoi cm &sa»osMi 3i^? gaig ^^sf 

(e) 3!^^ «^2!6^fe SPli: 

(f) §&aO| Sfeia 3IM? PHe!3l£f2| □esOl Sfeig g^HSPf 3l5hdl AIW0II5II a^Sfe B 
511: ^ 

(g) 3ia£i A^b^:3^ 3i^^ m^m x^^^m^i^. se^ 3i^? s^g 01a 521°^ ^ 

« sl.^8^fe 3msf Ai^msi 3i^^ ?i^ g^s. 
m=?m 3 

HI2&0il 2JCHAH. 31^^ ¥1^ 3?ll {c)B ^af5h:3 B3|| (d)0||AH A^gX^?^ 3|^^ AHtH 

21 55H3I» 0IS3ICM A^§X|•2| S3H3IS &SaSoSW 31^? gsJM aSo^fe 2s ^S^S 

Shfe 3l?|gf A|>:ijO| 31^^ S gfg. 

S^S 4 

(a) PKI 5ia}°J d\m^ A\^m°\ 3i^6f AHai>;a OlgSHiXI- Sh^ A^gX^:>^ W^roj im>:?^HS 3ia£l 

(b) 3l5t£| MmDi 40I Af§XF°J g,^S§ ^HBS^ S3H3I ^S^6^fe 3311: 

(c) feoi 3ia£i A^t^^:?^ 401 A^gx^2J mm^ iiH:i:^=s oigsioi Mmxisi jm3\m ^ssfsf^ 

4.^s^fe B51I B. PWD: iIII>i?-IH. PRI; :HeJ3l): 

(d) 3I^£I AHbH3| 31^^ Mti]Bi gfgg g3H3IS OlgSfOl CM ^'S.mm9.^)kl 31^^ Sg^S ^ 
SSFfe B31I: 

(e) 4^51 3I3EI Mmoi 3m=? m^m z^ss^3^u, se^ 3\m=? m^m oia 52^0^ ^^.^g^ 
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m=?m 5 

(a) 9l2t£l AHtH:3f B\m=? fiS DIIAIXIB ^^i^Eh ^. CH^^XFSJ 31^^ «ejS IH^SShfe 

(b) 3ia£l M\i\D\ ^4=21 91^? AHtH g CHE! 91^^ AHbiE 3|s;p gag g oj^s gPI 

(c) /HtHi'f SMS 3\m=? ggjg g}sg 3He!3i fis>d2f mm ^^2\ d\m=? ahws 

own S^Sffe B31I; 

(d) ^4=21 Bm=? Ammo\ 4-d& oiiaixioii choh wiysi 3Hei3iM 0|g8^oj ^ssg 4=ssfe 

(e) 6f:J| 31^^ /HWMOl ^SaS WIAIIIS 3IS£| /HtHO«:HI S^Sffe 

(f) ^►l?! A^ti\:>\ 31^^ AHtHM^¥S 4=6!& 0||A|X|2f X\ii<SiO\ 21fe SM ej»M OI§Sf 
Oi g^saS AhmXhSI 3H2J3I CB ^^o^fe 

§ SSSI-fe 31^^ Al>:i!2| 31^? gfa. 
6 

M5%'o\\ aicMAj. lyui (a)°i 31^? jass A^sx^2| as sEfe asiosvasi egg ssshfe 

3|?l^ AI^USJ 31^? g.^S. 

7 

MSmm 9iO{M, ^Ol B3j| (a)£i 31^? XH^« Bfllfe ^4»2| 3im=? S^l g ^^BHM 
S^S 8 

mmm zio\m. bjii (f)2i gfsaa Afg^cjsj :h&j3i B5(ife 4^31 3i&£i A^t^^3^ ^4.01 ^^ 

m=? AHW g 3|^qa AlWSVasi ffllAIXie^oSS g^SsfS A^§X^°I 3H2I3I Ca ^^Sffe 

S&o^fe 3\9\^ A|>:g}S| 31^^ g^B. 

9 

fll5&01l 2l0iAi. 31^^ 2SXh°l ]IH:ii?-l= SfeJXhS dbXIS 4f3| 3iafE| A|tH3J ^^*} gfSSfS ^HSJ 

31 CS IIH:^^= aeSE MSSgg OlSShOl 31^? fiSXKHI^il a^S^fc B5lia S&Sffe 3191 

^ A|>;ij°| 31^? g^S. 

§^1} 10 

fll5&0ll SIOIAH, 3ia£| AHtH SEfe ajjjjpf m±^Bm CHgh AhS eSH CS^EI AfgXh°| 

2g :3He!3ie ^^s^fe BJwrn s.ms[^ ai^^usi 3\m=? mm. 

S^S 11 

flISihOII 910\M. 3ia£| AHbH 5£fe <Mg ?»xi\Di =«aCH 2ife Ah§»°l HH^^-IEe 0|§5f01 A^m»°| 

&^sg :iie]3ia ^^o^fe bjiib si^s^fe 3i?isi Aii^ijoi 31^^ mm. 

12 

PKI 3|?|Ef A|>il!2| Albl^iM 0ISSH2IK iqi:i:^=g ^, 3011 CHSafe HHr^i^H Sfei 

XhS 3l2f£l AltHOII e^Sf3 X^<Mo| ofgg g5||3l ghg ^, ^31 nH^9|=M 0|SS^ 

01 4t3l 3H&!3IM i^sSf§} " ' cf, pvH); ffl^^^lH, PRI : :HeJ3l)M ^SSfll 31^:? A|tH 

MSI S3H3IS OlSSfOj CM gf^aeo^M) 31^? gajg ^^Sh^ AfgXf: 

Af:)| 91^::? g^^s HS8h:>1U 31^^ S^^g OldH S2|o^ 3m^ gSj ^2^8 ^{4 x^So[ 

01, 3iM^ ess 4=<ysffe -feoi 31^^ m^m joi^^sm ^4^21 31^^ /dw g oia 3m^ 
§^ 31^^ m^m gfsg 3He!3i fi§A^2^ mm ^^3| ^4=21 31^^ AitHoii^ii a^sm, ■^di d\m 

=? A1WMS¥9 DIIAIXia 4^31 SM SJIFM 0|§8h01 ^31 CM ^?5^fe 3iad| Mti\: S 

3He!3| fiSAia 4=6!^ OIIAIXIOII CH6H Xf<iJS| 3He!3IS OlgSFOI ^S^S 4-SSIfe 

31^^ AltH 

m SifSlfe 3l?|^ Al^iH. 
13 

fll12&0|| SiOIAI, ^Ol A|g»3| 31^^ g^iSI §g^0| Sfoig^ ^gog sife 3|^Bf 

AIAS. 

S^S 14 

PKI 31^21 31?|Sf A|i^g!2| AHbl^iB 0|gSH2». 3I&£I AlblOII IIH±?I=M S^8}fe AJgXh 
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n^m oigmoi cs g,^^sf&^^Mi 3m=? m^m ^. ^oi m^m n&m>iu ^i^^ 

31^^ M^M XH^^S^I) m4-2\ 3\m=? AHtH g CHE 31^^ AitHS XH^^S 31^^ M^M m' ^ Si 

SE^ ?i6H x^<ys^ol i^nai^ eixfs oigshoi B\m=P' m^m &^g :?h2J5| s 
SM 2ix[m oigshoi ^^:)( cs ^^m^ d\^E\ ahw; ai 

&^Sg :?He!3l 2SAH£} ^JHI 4^<Me OIIAIXIOII CHoH X^<Mo| :?neJ3l« OlgohOl 4-S6^^ 

15 
16 
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S1215 



10 




1p 




(USERt ^ -(-^j^ 

S72fO 



S1211 
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PUB 
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S1213 



fC. PUB) 




1 3 (KMA) 



iCA) 



KRB. 



DB, 



21" 



KRB. 



22 



1^ DB 



23^ 



1 

(a) PKI 3\^\^ K\t!^^9\ AHdl^iM OiesmXf A^gI^:?^ l^tlS\ IIH^^HM ^St^ 

^. oicHi pjgsi^ iiH:i^?-js %elz^s AHtHoii e^m^ ^y\\ 

B. PWD: JIH:^?-IS. PRI; DHei^l): 
(d) k\%J.\D\ 31^? A-ihH£| g:?H5IM OlgsKX CM &^SSFg.^o^M1 3\^^ 

b:hI; 

(f) ^Ol AHtii:?^ 31^^ M^M HS6^>1U. SEb 3\H^ M^M 01SH S^jo^ 

S Si,^6^^ 3|?j^ A|>::iJHJ g ?j 

2 

(a) PKI 3\^9X 31^^ Al^lISi 31^^^ AHH|>^M OiemiI» A^ex^3^ Xf6l5J m^^^cg Ay^a^ 
^, OlOfI CHga^ IIH:^^?-!^ ^eiXH 3\^^\ AHtHOll e^m^ B^l; 

(b) k\%j\D\ g^sg :?H2i3m s:^H3i ^am^ 



^ B. PWD; m±L^\^. PRI: :>He!3|); 



(d) A^SXPh 31^^ >MW2| S:?H3IM OtgSfOi C§ ^^sf^o^Mi 31^^ M^M a^Sf 

(e) 31^^ ^e^5^^ &:^| ; 
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(f) s&sol m2iB MSjJtt 5Hsi9ia2i oie^oi a}2ja 3\me\ Mmwn a^a^ & 

(g) fe^:*! A^bH:)^ s^s jH§m>iu. sEfe m^m oish sztss sif& ^. mm 

3 

III2S0fl SiOlAH, S gfas (c)M ^afo^2 (d)OIIA^ A^§X^?f 31^^ Ail« 

21 ifgg OlggKJI A^gI^°| Si^SSfSSSMI 51^^ M^m ^^Sffe 3as ^§2S 

4 

(a) PKI DmSl A|>il!2J A1b|>:M 0|§S^:^I^ 8^fe Afg»3|^ Jf^ySI ]IH>:?l=g 9iaf£| 
AibHOII e^o}fe 9311: 

(b) A^W3^ AFgif°i gfsg ^Hejsia s^hsi ^^sf^ bjii; 
e31l(^/ /:,,,.„</•«/) g >^|gg^^ cfjii e. pwd: M^^JE. PRI; 3Hei3l): 

(d) ^^:>\ 3I3£I AjmUf 91^^ AIW2I S3H5lg OlSohW CM g^^aSHSMI 31^^ M^m ^ 

(e) 3ia£| AHtH3> 91^^ m^s HgohlHU. SEfe 31^^ M^m OJfij StfS} 

S^S 5 

(a) 3I3£I A^U^3^ 31^^ fi§ OIIAIJIS ^'idSh ^. CH^jysi 91^^ MSjg IH^Sohfe 

93(1; 

(b) fe*:?! 5I3£I AHWUh ^4=°l 91^? AHbH § CHS d\^=? AHhHS 91^^ M§^S M 4= SIE^ 6^5| 
?loH X^<ye^OI &I) Slfe £JWS OlgSKD^ 91^? S^^M SH^fe 9311: 

(c) 3i5f£i A^b^:)^ s^e m^m 2ts.m noi^i m=? esAHsf mm m^si 3\m=;^ Mmm 

oil 311 ^^8^fe B31I: 

(d) feOI s^'SJ 91^:? AlWMOl 4-<y& OIIAIXIOII CHSH XF<yS| 3HeJ9IM OlgSfOI ^SSM 4=l!Shfe 
93il; 

(e) 31^? AjtHgOl ^Saa DIIAIXIM 3ia£| /dbHOII3|| S^Stfe 9311; 

(f) ^Ol 9|3£| A^tH3^ 31^^ AHbH§S¥H DIIAIXISf X|-6!90| mn 21^ #H 9IhS Ojgg} 

01 g^saa AFgjfs) 3Hej5i c» ^^5^fe 9311 

m 5§fohfe 3|?1^^ A|>:1!°| 31^^ gfa. 
6 

msmow 9io\M. ud\ 9311 (a)°i 31^^ ass A^sx^2l qs se^ s^os¥£1sj a§s sif6^fe 

3l¥|e} Al^asi 31^^ g^a. 
§^1} 7 

«l5i}01l 9JiO\M. 4f3| 9311 (a)2| 31^:? mm XH^S 931lfe 3!^;:? §Sj e 8!¥9oS 

31^^ mmm m^smfe a&o^b 3i¥isf Ai^gsi ^m=? g^g. 
a^s 8 

msmm SJCHAH, 9311 (f)°| -a^siB A^ex^2J 3H2J3I 9311^ ^►^l 3l5f£l AHbH3J ^^21 3! 

Aim g ^¥ 31^^ A1tHS¥E|£l OilA|II9oS£ ^i?! g^S^E! A^gJ^2| 3Hei3l CM ^^offe 

3as ssfs^fe 3\mm Air^rusi 31^:? gfs. 

9 

»l5tK)il £!CHAi, 3|^qi fiSXfSl lIHii?!^ S^0JX^■ 4f3| 3|3£| A^y^3^ ^^ef ^SSfSi 3119 

31 C« m±9^^ 3ia^ Qg^S H^SIS OlgSK)! 3m^ S§XK)il3|| S^Shfe 93(|« £&gfe 3|?J 
m Al^^Hei 3|aqi atg. 

10 

:gi5tf01l SiCHAH. 3l5f£| AHtH SEfe 5H»Ph II11^?-I=0)I CH& AhS g^M SoH CS¥E! AhgJJ°| gf 

Sg 3Hej3l» ^^sFfe 931IS S&ohb Al^ig!©] 31^? gfg. 

S^S 11 
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XII5&0II 9iOiM. Mtii sEfe tisi mmaoi si^ Afgxfsi ]iH>i9i=g o\mm(n MSTisi 

S^S 12 

PKI Z'le^S) 3|9|g^ AHai>;S 0I§6^J^», DH^^IES ^^gv ^, DCHI CHSEIfe IIH:±:?-IE 

01 ^^I)! :H8I9IS ' ' e. PWO; IiH>;^ = . PRI: 3He!3l)S ^aShlQ 91^:? M\ti\ 

& 31^^ S^S g^^g 3H2J3I aSAHSf SjWI 4}3| ^4^2J 31^? AHmO||9J| 2^5H1, :y:>| 3|^ 

? AitHMs^a oiiaixi2} ei»M o|go^o^ cm ^=?3\^ 3ia£i Aim; s 
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